A note on ferromagnetism in the Hubbard model on the complete graph 



Andreas MielkeQ and Hal Tasaki^ 
Abstract 

Recently there have appeared some papers which discuss the existence of ferromag- 
netism in the Hubbard model defined on the complete graph. At least for the special 
electron number N c = N — 1, where N denotes the number of sites in the lattice, the 
existence of ferromagnetism in this model was established rigorously some time ago, 
as special (and indeed the simplest) cases of more general classes of models. Here we 
explain these implications to clarify the situation, although we believe the implications 
are straightforward. 

We are posting this note to the preprint archive to make it public, but we are not 
planning to publish it in other forms. This is because we do not think the problem 
warrants any extra publications, and we believe that the validity of our explanation is 
evident to the readers. 



ON 
On 



> 
in 



1 The problem 

On : Since our motivation is explained in the abstract, we start by defining the problem precisely. 

Let A be a positive integer. We identify our lattice A with the set of integers {1,2,..., N}. 
For i e A and a =|, |, we let c] )0 ., Cj i<T , and n^ a = c\ a c ija the standard creation, annihilation, 
and number operators, respectively, for an electron at site i with spin a. The model under 
■ consideration has the Hamiltonian 
O ' 
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where the hopping amplitude satisfies t > and the Coulomb interaction U > 0. Another 
important parameter of the model is the electron number N e , which is the eigenvalue of 

Among the statements discussed in ]T|, || is the following. 

Corollary: In the Hilbert space where the electron number is fixed to N e = N — 1, the 
ground states of (|l|) exhibit saturated ferromagnetism and are nondegenerate^ apart from 
the trivial spin degeneracy for any t > and U > 0. 

As we mentioned in the abstract, the above Corollary follows as special (and the easiest) 
cases of general results in and in 0. It is also straightforward to get the Corollary from 
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3 When N c < N — 1, one can easily construct ferromagnetic and non- ferromagnetic ground states. 
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Nagaoka's theorem [7J]. We discuss these three proofs briefly^. See || |9| for the progress of 
the research in ferromagnetism which followed [|], ||. 

2 First proof 

We first review the general result for the Hubbard model on a line graph proved in @|. 

We start from abstract notations. Let G = (V, E) be an abstract graph, where V is the 
set of vertices (sites) a, f3, . . . G V, and E is the set of edges (bonds) which are nothing 
but pairs of vertices like {a, (3}. Given a graph G, one can construct the corresponding line 
graph L(G) = (V^, E L ) by the following procedure. The set of vertices (sites) Vl (whose 
elements are denoted cts y ^ . . . G Vl) is taken to be identical to the set E. This means 
that we identify edges in G with the vertices (sites) in L(G) as, for example, x = {a, (3}, 
y = {a, 7}, etc. Next we declare that two vertices x, y G Vl are adjacent to each other if 
the corresponding two edges in E share a common vertex in V. The x and y in the above 
example are adjacent to each other since the corresponding edges in E have a common 
vertex a. E^ is the set of edges (bonds) in L(G), which consists of all the adjacent pairs 
(like {x, y}) of vertices (sites) in Vl- Finally we set M(G) — \E\ — \V\ + 1 if G is bipartitefj 
and M(G) = \E\ - \V\ if G is non-bipartite. 

We define the Hubbard model on the line graph L(G). With each site x G Vl, we associate 
fermion operator c Xj0 -, and consider the Hamiltonian 

H = t Yl 12 c l,a c v,a + U Yl n ^n xA . (2) 

{x,y}<=E L <r=U xeVu 

Then the main result of M is the following. 

Theorem 1: Suppose that the graph G is twofold connected^. Then in the Hilbert space 
where the electron number is fixed to N e = M(G), the ground states of @ exhibit saturated 
ferromagnetism and are nondegenerate apart from the trivial spin degeneracy for any t > 
and U > 0. 

This theorem applies to the Hubbard model defined on various line graphs, a typical one 
being the kagome lattice. 

By construction, a general line graph is a graph that consists of complete graphs con- 
nected at the vertices such that two complete graphs have some vertices in common. Thus 
the complete graph is the most trivial line graph. It can be constructed taking graph G which 
has only two vertices, and has iV edges joining them. More precisely we set V = {a, /3}, and 
E to be the set consisting of iV identical copies of the edge {a, (3}. The corresponding Vl 

4 The variational argument of |gj does not give a proof. 

5 G is bipartite if it can be decomposed into two disjoint sublattices as G = A\JB with the property that 
any edge in E joins a vertex in A with a vertex in B. 

6 A graph is twofold connected if and only if one cannot make it disconnected by a removal of a single 
vertex. 
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consists of N sites, and any pair of sites are adjacent with each other. Since G is bipartite, 
we get M{G) = \E\ — \V\ + 1 = N — 2 + 1 = N — 1. Thus Theorem 1 precisely reduces to 
the Corollary in Section []]. 

The proof of the Corollary in || is based on a theorem in ]|], which is nothing but a 
generalization of the above Theorem 1. The structure of the proof in || is the same as in 
I- 

3 Second proof 

In U, a class of Hubbard models with ferromagnetism which is stable against the change 
of electron density was discussed. It was noted in the Remark on pages 355 and 356 that 
ferromagnetism can be established for more general models defined on lattices with certain 
cell structure^. 

A trivial (and the least interesting) version of this model is the one consisting of a single 
cell. Let us reproduce it here (in a slightly generalized form) for the readers' convenience. 
Let A = {1,2,..., TV} be the set of N sites. For i = 1, 2, . . . , N, we let Aj be an arbitrary 
nonvanishing (complex) quantity. We take the Hamiltonian 

H = tY^ (X^* £ v) (X^* £ v) +^X] n vr n u- ( 3 ) 

<r=t,| VieA / VieA / ieA 

Then we haveQ 

Theorem 3: In the Hilbert space where the electron number is fixed to N e = N — 1, the 
ground states of (|3|) exhibit saturated ferromagnetism and are nondegenerate apart from the 
trivial spin degeneracy for any t > and U > 0. 

This reduces to the Corollary in Section [I] if we set Aj = 1 for all i. 

4 Third proof 

There is another straightforward proof that makes use of the wellknown Nagaoka's theorem 
0. The theorem (in its most general form) applies to the U — > oo limit of the Hamiltonian 
(0), and states that the ground states exhibit ferromagnetism and are nondegenerate apart 
from the trivial spin degeneracy. 

One can easily check that the state 

$ T = (il «T - C kt)) $ vac (4) 

7 The proof was omitted in |6| since it was a straightforward extension of the one for the models mainly 
discussed in [||. The proof was supplied for completeness in Section 5.4 of [||. 

8 In the proof, we regard an arbitrary site as the internal site, and the rest as the external sites. 
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minimizes both the hopping part and the interaction part of the Hamiltonian (Jl|) when 
t > 0. Therefore $f is a ground state of ([I]) for any U > 0, and the only nontrivial task 
in the proof of the Corollary in Section [l| is to show that there are no other ground states. 
Given Nagaoka's theorem, this is easy. 

Assume that, for some U > 0, there is a ground state which is not an SU(2) rotation of 
$-[■. Since the ground state energy does not depend on U, it must remain to be ground state 
for any larger U. But this contradicts to the Nagaoka's theorem. 
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